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Abstract 

This is an exposition of some new aspects of quantum logic gates. 
At first we established general relations for fundamental quantum gate 
A with unique restriction A^ — I, where / is unit matrix. The explicit 
form of the generator and roots of a matrix(gate) A have been found. 
Then the general results are applied to the particular cases of one-qubit 
and multi-qubit quantum gates. Some basic properties of generators and 
roots of Pauli and Hadamard gates are demonstrated. 
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1 Introduction 

The study of mathematical problems of quantum computation and quantum 
information theory is an interesting area of research. Qubit (quantum bit) is the 
basic unit of quantum information, which is processed by quantum logic gates. 
Abstract quantum computer consists of equal number of n input and n output 
qubits, connected by unitary (thus invertible) 2" x 2" matrix U: U\in \out > 
such that J/J/t = I = WU . Just as classical logical gates transform classical 
bits from one state to another, quantum logic gates change the state of qubits. 
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performing quantum computation. However, in the quantum case, the unitarity 
of the logic gates imply in reversibility \in >= W\out >, an important feature 
of quantum computing. 

According to the most popular circuit model, first introduced in 1985 by D. 
Deutsch and succinctly described in a recent publication by P. Shor [J the gate 
U in turn is made out from elementary 2x2 and 4x4 matrices, called quantum 
gates. In a classical article of A. Barenco et al it has been proven that 
arbitrary n-qubit quantum gate can be implemented by CNOT gates operating 
on two qubits, and elementary one-qubit gates. Thus, one-qubit gates combined 
with CNOT form an adequate set of elementary gates for universal quantum 
computation. The major advantage of quantum gates on multiple qubits over 
usual classical logical gates is that the number of quantum states which can 
be processed simultaneously grows exponentially like 2" with the number of 
qubits considered. It is important to note the fact that any n-qubit gate can be 
modeled by one-qubit and two-qubit gates. 

In order to construct real physical devices for quantum computation and 
quantum communication it is helpful to deal, in some depth, with mathematical 
properties of quantum logic gates, the primary tools for processing the quantum 
information stored in qubits In particular, it is interesting to deal with 

generators and roots of quantum logic gates. Finding the generator of a logic 
gate helps understanding the underlying logical operation, while any root of a 
given gate is itself a new gate. 

The structure of this article is as follows: In Sectional we formulate some 
general relations for abstract quantum gate A with unique restriction = /, 
providing a background for approaching the characterization of several basic 
quantum gates in the following sections. In Section and we apply the 
general relationships above for the case of one-qubit gates and to two-qubit 
gates, respectively. In Section we also compute the commutators and anti- 
commutators of the square roots of elementary quantum gates usually used as 
building blocks of more complex quantum operators. The relations of Section [2l 
can be applied to any legitimate multi-qubit gate. In order to illustrate it they 
are applied to Toffoli and other three-qubit gates El El in Section Finally 
some conclusions are made in Sectional 

2 Euler Equation and its Consequences 

To calculate generators and roots of different logic gates we need to build up 
some general relations, using well known methods of matrix linear algebra. Let 
us consider first a self-inverse matrix A^ satisfying = / or ^ = A~^ . The 
generalized Euler relation for any such matrix reads as (see, for instance, [3]): 

e**"-^ = /cosaii^sina. (1) 
Some elegant particular cases of this relation could be noticed: 
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a) For a = TT we get 



e 



±i-!rA 



= (2) 



b) When a = 7r/2 we have 



From this relation we obtain 



or in a more elegant form 



e±»f A ^ _^ -^^ 

A^e'^^^~^\ (4) 
A = i'-^. (5) 



c) When a = n/A 



e±f^ = -^(/±A). (6) 

From it follows that the n-th root of arbitrary self-inverse gate A is provided 
by the relation: 

v^=e*^^(^-^\ n= 1,2,3,... (7) 

Using relation with n = 2 and keeping in mind equation El the square root of 
A is straightforwardly computed as: 

^/A=^ {e"/^I + e~"/4yl) (8) 
v2 

or in equivalent form 

VI = + ^) (9) 

This general relations will be applied in Section^land Section01to calculate the 
square roots of most commonly used one- and two-qubit quantum gates 

The Hermitean matrix Tr/2{I—A) in relation^is the generator of the matrix 
A. Such terminology is a reminiscence of the quantum physics where Hermitean 
matrix generates evolution of the unitary matrix. From matrix algebra it is well 
known that every unitary matrix A can be represented in exponential form A = 
e*^ where H is a Hermitean matrix called generator of unitary transformation, 
since — e~^^ = e~*^and hence AA"^ = 1. Here H must not be confused 
with Hadamard gate in the following sections. 
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3 One-Qubit Gates 



Now we will consider the application of general expressions |S| and El for com- 
putation of the square root of self-inverse matrix A to some particular cases. 
A quantum gate is the analogue of a logic gate in a classical circuit model. 
Typically, certain primitive gates are used in developing quantum circuits as 
elementary building blocks. We are going to consider here the Pauli, Hadamard 
and phase gates Pj;^- In particular, the Pauli gates are of extreme importance 
in the field of quantum information theory, because any operator in the one- 
qubit space can be written as a linear combination of the following self-inverse 
PauH operators: 



satisfying 

^Y^ ^ = I. (11) 
These elementary operators act on qubit |a >, a E {0, 1} according to: 

Identity I \a >= \a > 

Bit flip X\a>^\l(Sa> , , 

Bit - Phase flip Y \a >= i{-l)''\l G) a > ^ 
Phase flip Z|a >= (~l)'^|a > 

Here ®is the binary addition operation with properties 0(Sa — a, l(B a ~ 1 — a 
and a(B b = a + b — 2ab, where + and - are ordinary arithmetic operators. 

Another useful gate is the Hadamard gate which makes superposition of 
quantum states: 

and acts on qubit as follows: 

H \a >= -^{X\a > +Z\a >) = ^ (|1 ® a > +{-lT\a >) . (14) 
V 2 v 2 

Finally, the phase gates 

5^(; :), .^(; ,?.) a.) 

multiply basis vectors by a phase, that is: 

S'|a>=i"|a>=e*^"|a>, T |a >= e''T"|a > (16) 
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3.1 Roots of One-Qubit Gates 

Using IHI and El we can obtain the square roots of X, Y, Z, H and S gates in the 
exphcit forms: 

a). PauH matrices: 

]-\)^^iU + X)^'(] M (17) 



Y=-(\^\ -l-.M =^(^/ + r) = ^M \ (18) 



b). Hadamard gate: 



1 / cos^ |- + i sin^ 



(19) 



V:ff-^(zJ + H)= « .2.1^ 2. (20) 

\/2l \^ ^ sm^l+zcos^f y 

c). Phase gate: 

VS = ^(e^^/^/ + e-^^/^S) = I ) = T (21) 

In the same manner, the corresponding output of the square root gates on one- 
qubit state \a > can be written in the compact form: 

VX|a >= ^ (e*T|a > +e-^^|l©a >) (22) 

V7|a >= ^e*T (|a > +(-l)'^|l©a >) (23) 

VZ \a >= ^ {e'^ + e-'^ i-l)'') \a > (24) 
v2 

VH\a >= (^^e*^ + ie-'^(-l)°j |a > +^e-'^|l a > (25) 

3.2 Generators of One-Qubit Operators 

PauH matrices in exponential form looks like 



X = e \ ^ ^ I ,Y V * W,Z = e ^26) 
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This representation allows calculate immediately the square roots of Pauli ma- 
trices which, of course, agree with corresponding root expressions from 13. ll 



1 i 





2 j MO 

i 



(29) 



Following the same reasoning the Hadamard matrix can be rewritten in expo- 
nential form as: 

1 L L \ / sin^ ^ ^ 



H^e ^ V2 ^+ V2 J \ 2V2 ^^^^ 8 / (30) 

From this it follows the same expression for the square root of Hadamard oper- 
ator as in lf2(Hl : 



sin^ I — i= 

v-^ J4j^(-'f+:^i.'f ^^^^ 

(31) 

Let us remind that the eigenvectors of Hadamard matrix for eigenvalues +1 
and -1 are (cos ^, sin |-) and (— sin ^, cos ^, ), respectively (see, for example, 

equation 112 in jH) and that cos f = ^^2 + ^2 and sinf = i ^2 - \/2. 

3.3 Commutators of the roots of Logic Gates. 

Commutator of two operators A and B, also called the Lie bracket is defined 
by [A, B] = AB — BA. The commutators of PauH matrices are well known 
and are given by: 

[X, Y] = 2iZ, [Y, Z] = 2iX, [Z, X] = 2iY. (32) 

We observed that the commutators of the corresponding square root operators 
have the same symmetric structure and satisfy the following relations: 

[VX, Vy] = Z, [Vy, y/Z] = X, [VZ, VX] = Y. (33) 
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Very interesting relations were also obtained for commutators of square roots of 
Pauli matrices with Hadamard and square root of Hadamard operator as shown 
below: 



and 



Y/h, ^^X] = [Vi?, VF] = -iJ, [V^, VZ] = — \=Y. (35) 

V 2 V 2 

The anticommutator is defined by {A, B} = AB + BA. It can be demonstrated 
that for square roots of Pauli operators anticommutators are: 



(36) 



This could be compared with well known anticommutator relations for Pauli 
matrices in Ref. |2j and P]. 



4 Two-Qubit Gates. 

Two-qubit gates lives in the Hilbert space and are defined by tensor product 
\ah >— \a > >, where a,b £ {0, 1}. They can be processed by two-qubit 
gates which are the main ingredient of quantum computer, since calculation 
eventually is performed through combination of different qubits. Together with 
one-qubit gates they form a universal set sufficient for quantum computing. 

The most popular two-qubit gates are CNOT and SWAP gates. Since they 
are self-inverse, CNOT^ = CNOT and SWAP^ = SWAP, we can apply the 
general relation [£| to represent them in exponential form: 



CNOT 
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(37) 



(38) 



7 



A complete Hermitean 4x4 operator basis in this space is provided by 16 tensor 
products of Pauli matrices: 



(39) 



/(g)/ /(g)X /(gy /(g)Z 

X(g>I X(g>X X(g)Y X(g>Z 

Y(g>I Y(g)X Y(g)Y Y(g>Z 

Z(g>I Z(g>X Z(g)Y Z(g)Z 

The exponential representation is convenient for calculating roots of two-qubit 

gates. For example, the operator X X has the following exponential repre- 
sentation: 



/ 1 ^ 

10 

10 

V 1 y 

and its root is given by: 
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1 



(40) 



s/X(g)X = e 



f 1 -1 \ 

1-10 
0-110 

V -1 1 ; 



1 

V2 



/ 



t/4 














g-i7r/4 



g-i7r/4 gi7r/4 





All other gates from the set l39h an be treated on the same manner. 






(41) 



5 TofFoli, Fredkin and Peres Gates. 

A variety of three-qubit gates are known, but we can confine our discussions to 
the to the Toffoli, Fredkin and Peres |^ three- input three-output gates 

which play an important role in quantum computation theory. 

Our general approach can be as well applied for these three-qubit gates. 
From the definition of ToffoH (CCNOT) and Fredkin {F or Controlled- SWAP) 
gates 

CCNOT \a,h,c>^\a,h,c® ah >\ (42) 

F\a,b,c>=\a,b,c> (43) 

where b = 6(1 ® a) -\- ca and c = c(l © a) -I- ba, and usinglHlwe get the output of 
the corresponding root operators: 

VCCNOT \a, b,c>=^ (e^^ \a, b,c> +e-'T |a, b,c®ab>), (44) 
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VF\a,b,c >= (e'T|a,6,c > +e"*'i|a,6,c >) . (45) 
Peres gate is defined by transformation: 

P\a,b,c>^ \a,b® a,c® ab > (46) 

and hence from Q it follows that the root of Peres gate performs the following 
operation: 

\/P |a, 6, c>= ^ (e'^ \a,b,c> +e"** |a, 6®, c © a6 >) . (47) 
v2 

As an example let us consider the explicit matrix form of the generator of Toffoli 
gate. In a three-qubit space the Toffoli gate and his generator can be represented 
by the following 8 x Smatrices: 
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CCNOT 



(48) 

Using this representation it is now easy to calculate the square root (an other 
roots) of Toffoli gate. The same can be demonstrated for Fredkin and Peres 
gates. 



6 Concluding Remarks 

We have derived some useful relations for a series of quantum logic gates which 
can be assembled into circuits to perform more complicated quantum operations. 
For example, the Controlled-square-root of-NOT gate \/CNOT and square root 
of SWAP gate VSWAP are frequently used in synthesis of quantum circuits. 

In this paper we restricted by consideration only of square roots of logic gates. 
But it must be noted that also enables to compute higher order (n=3,4,...) 
roots of corresponding gates. 

The hope is that the mathematical results presented here will ade in the 
development of future quantum algorithms. 
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